Quantum Version of the k?NN Classifier Based on a Quantum Sorting Algorithm

In this work a quantum sorting algorithm with adaptable requirements of memory and circuit depth is introduced, used to develop new version the classical machine learning known as k-nearest neighbors (k-NN). Both efficiency performance k-NN are compared those another proposed by Schuld et al. Results show that both algorithms similar each other superior algorithm. On hand, one k-NN.